When Janson meets McDiarmid: Bounded difference inequalities under graph-dependence
نویسندگان
چکیده
We establish concentration inequalities for Lipschitz functions of dependent random variables, whose dependencies are specified by forests. also give results decomposable functions, improving Janson’s Hoeffding-type inequality the summation graph-dependent bounded variables. These extend McDiarmid’s difference to cases.
منابع مشابه
When graph theory meets knot theory
Since the early 1980s, graph theory has been a favorite topic for undergraduate research due to its accessibility and breadth of applications. By the early 1990s, knot theory was recognized as another such area of mathematics, in large part due to C. Adams’ text, The Knot Book. In this paper, we discuss the intersection of these two fields and provide a survey of current work in this area, much...
متن کاملProbability and Moment Inequalities under Dependence
We establish Nagaev and Rosenthal-type inequalities for dependent random variables. The imposed dependence conditions, which are expressed in terms of functional dependence measures, are directly related to the physical mechanisms of the underlying processes and are easy to work with. Our results are applied to nonlinear time series and kernel density estimates of linear processes.
متن کاملFactoring Cryptosystem Moduli When the Co-factors Difference Is Bounded
LET P, Q BE TWO LARGE PRIMES AND N= . WE SHOW, IN THIS PAPER, THAT IF | − | ≤ 2 WHERE IS THE BIT-SIZE OF AND ∈ N, THEN WE CAN COMPUTE EFFICIENTLY THE INTEGERS AND IN AT MOST COMPARISONS. OUR APPROACH CAN BE USED TO BUILD ATTACKS AGAINST RSA OR RABIN CRYPTOSYSTEMS.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Statistics & Probability Letters
سال: 2022
ISSN: ['1879-2103', '0167-7152']
DOI: https://doi.org/10.1016/j.spl.2021.109272